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Abstract 

Let G be a finite non-nilpotent group such that every Sylow subgroup of G is generated by at most 
(5 elements, and such that p is the largest prime dividing \G\. We show that G has a non-nilpotent 
image G/N, such that N is characteristic and of index bounded by a function of 6 and p. This result 
will be used to prove that the index of the Frattini subgroup of G is bounded in terms of 6 and p. 
Upper bounds will be given explicitly for soluble groups. 
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1 Introduction 

Definition 1.1. Write P for the set of all primes, and p' for the set of all primes except for p. 

Let G be a finite group. The Frattini subgroup <&(G) of G is the intersection of all maximal subgroups of G. 
The Fitting subgroup F(G) of G is the largest nilpotent normal subgroup of G. Note that &(G) < F(G) 
for any finite group; see for instance Theorem 5.2.15 of [8]. 

Write d{G) for the minimum size of a generating set of G. Define d p (G) := d(S p ), where S p is a Sylow 
p-subgroup of G; equivalently, d p (G) = log p \S p /<&(S p )\. Define a(G) := ^2 pe -pd p (G), and 5(G) := 
maxp g p d p (G). Note that o~(G) is bounded by a function of 8(G) and \(G). 

Define \(G) to be the largest prime dividing \G\ (set \(G) = 2 if G is trivial). 



Much of the theory of finite groups is built on the study of p-subgroups, in particular Sylow subgroups, 
and the interactions between different primes. In some situations, a bound on the number of generators 
of a Sylow subgroup is significant. For instance, there is a large body of work concerning the ordinary 
and p-modular representation theory of finite groups G for which d p (G) = 1, that is, G has a cyclic Sylow 
p-subgroup. This is of course a special case, as the internal structure of d-generator p-groups is very much 
more complex even for d = 2. Nevertheless, an arbitrary bound on the number of generators of Sylow 
subgroups can have surprising consequences. For instance, it was shown by Guralnick ([3]) and Lucchini 
(0) that d(G) < 5(G) + 1, for any finite group G. 
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This paper concerns results in a similar vein, with the hypothesis that bounds are given for <r(G) and 
5(G), together with the largest prime A(G). If G is nilpotent, then there is no bound on the nilpotency 
class even for 5(G) = 2. However, there is more control over the manner in which G can fail to be 
nilpotent. 

Theorem A. Let G be a non-nilpotent finite group. Let N be a subgroup that is maximal subject to the 
conditions that N is characteristic and G/N is not nilpotent. Then exactly one of the following holds, 
where 5 = 5(G) and A = A(G). 

(i) The quotient G/N is of the form S x H, where S is an elementary abelian p-group for some prime 
p and H is a nilpotent p' -group that acts faithfully on S by conjugation. The order of G/N is at 
most p cS /2, where c = log 288/ log 9 < 8/3. 

(ii) There is a characteristic subgroup of G/N that is the direct product of at most 5 2 copies of a non- 
abelian finite simple group. The order of G/N is at most c , where c is an absolute constant. 

When combined with Tate's p-complement theorem (see Theorem 12. 2p . Theorem A can be used to obtain 
a bound on \G : $(G)|. 

Theorem B. Let G be a finite group; set 5 = 5(G) and A = A(G). 

(i) The index |G : 3>(G)| is bounded by a function of 5 and A. 

(ii) Set a = o~(G). If G is non-trivial and soluble, then |G : 3>(G)| < g a \ a9<T , where g a is obtained as 
follows: 

c = log 288/ log 9; g = 1; g i+ i = \ c5g \i > 0. 
The following generalisation of Theorem B part (i) to profinite groups strengthens a result of Mel'nikov 

(ED- 

Corollary 1.2. Let G be a profinite group, such that every Sylow pro-p subgroup of G is topologically 
generated by at most d elements, and such that no prime dividing the order of a finite continuous image 
of G exceeds n. Then G has a pro- (finite nilpotent) open normal subgroup of index bounded by a function 
of d and n. 

Finally, it can be concluded from Theorem B that the number of non-abelian composition factors of G 
is bounded by a function of 5(G) and A(G). In fact, a bound on the number of non-abelian composition 
factors can be obtained with weaker conditions on G, using a different method of proof. 

Theorem C. Let G be a finite group and let p and q be distinct primes. Then the number of composition 
factors of G of order divisible by pq is bounded by a function of (p,q,d p (G),d q (G)). The total number of 
non-abelian composition factors of G is bounded by a function of (d^(G),d^(G)^d^(G)). 

2 Preliminaries 

Definition 2.1. Given a set of primes tt, write 7r (G) be the smallest normal subgroup of G such that 
G/O n (G) is a 7r-group, and write 7r (G) for the largest normal 7r-subgroup of G. 
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Tate's p-complement theorem, as given below, plays a critical role in the proofs in this paper. (Tate 
actually proved somewhat more, but the form below is sufficient for the purposes of this paper.) 

Theorem 2.2 (Huppert [5J; Tate [IH]). Let G be a finite group, and let S p be a Sylow p- subgroup of G 
for some prime p. Let N <G such that N n S p < &(S P ) for some prime p. Then O p (N) is a p' -group. In 
particular, if N n S p < $(S P ) for every p then N is nilpotent. 

Here are some useful consequences. 
Corollary 2.3. 

(i) Let M <G and N <G such that M n S p < <$>{S P )N for some prime p. Then O p (MN/N) is a 
p' -group. In particular, if M n S p < <&(S p )N for every p then MN/N is nilpotent. 

(ii) LetN <G such that N n S p < $(S P ) for every p. Then F{G/N) = F(G)/N. 

Proof, (i) This follows immediately from the theorem, noting that S p N/N is a Sylow p-subgroup of G/N, 
and that $(S P N/N) = $(S P )N/N. 

(ii) For each prime p, let T p be the lift of the Sylow p-subgroup of F(G/N) to G; note that T p < G. Let 
q be a prime distinct from p. Then T p n S q = N n S q < $>(S g ), so O g (T p ) is a g'-group. It follows that 
O p (T p ) is a p-group, and hence the unique Sylow p-subgroup of T p . Now let T be the lift of F(G/N) 
to G. Then T has a normal Sylow p-subgroup for every p, namely O p (T p ), so T is nilpotent, and hence 
T < F(G), in other words F(G/N) < F(G)/N. In the other direction, F(G)/N is nilpotent and thus 
contained in F(G/N). □ 

The bound obtained in case (i) of Theorem A is based on the following: 

Theorem 2.4 (Wolf [H]). Let G be a nilpotent subgroup of GL(n,p e ) of order coprime to p. Then 
log p (2|G|) < en log 32/ log 9. 

For case (ii) of Theorem A, a bound is required on the order and number of the simple subnormal 
subgroups of G/N. For the order of simple factors, a bound emerges from \(G): 

Theorem 2.5 (Babai, Goodman and Pyber [1]: Theorem 5.4 and subsequent remark). Let k be any 

positive integer. Suppose G is a finite simple group whose order has no prime divisor greater than k. 
Then \G\ < k k2 , and in fact \G\ < c fc2 for an absolute constant c. 

Indeed, given the very restricted size and structure of outer automorphism groups of non-abelian finite 
simple groups, similar bounds apply to the order of Aut(G). Certainly |Aut(G)| < \G\ 2 in all cases (see 
for instance Lemma 2.2 of [7]), which leads to the following: 

Corollary 2.6. Let G be a non-abelian finite simple group. Then |Aut(G)| < 6 A ( G ) 2 for an absolute 
constant b. 

For the number of non-abelian composition factors, on the other hand, the critical constraint for our 
purposes is the number of generators of the Sylow subgroups. 
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Definition 2.7. Let /C(G) be the set of non-abelian simple subnormal subgroups of G. Given a set of 
primes ir, let JC n (G) consist of those Q € /C(G) such that p divides \Q\ for all p S 7r, and let E W (G) = 
(fC n (G)). Note that E^{G) is the direct product of the elements of K. n (G). 

Lemma 2.8. Let ir be a set of primes containing p. Let n be the number of orbits of S p acting on K by 
conjugation. Then n < d p (G). 

Proof. We may assume that G = E 7T (G)S p . Since \S p : <fr(S p )\ = p d p( G \ there is a subset Q of JC n (G) 
such that \Q\ < d p (G) and such that E 7T (G) n S p < (Rf~) S P )$(S P ), where R = (Q). Let N be the normal 
closure of R in G; clearly N < E n (G). Then O p (E 7r (G)/N) is a p'-group by Corollary 12.31 and hence 
Ett(G) = N. It follows that given Q € )C n (G), there is some x G G such that Q x £ Q; since E 7T (G) 
normalises Q, there is a suitable x in S p . Hence n < \ Q\ < d p (G) as required. □ 

We will also need to use the fact that a nilpotent permutation group has order that is bounded by an 
exponential function of the degree: 

Theorem 2.9 (Vdovin |12|). Let N be a nilpotent subgroup of Sym(n) of largest possible order. If 
n = 2(2k + 1) + 1 for some k G Z, then N is isomorphic to the direct product of a Sylow 2-subgroup of 
Sym(n — 3) with a cyclic group of order 3; otherwise, N is a Sylow 2-subgroup o/Sym(n). In particular, 
the order of a nilpotent subgroup of Sym(ra) is at most 2 n . 

3 The main theorems 

Proof of Theorem A. We may assume that G = G/N, so that for every non-trivial characteristic subgroup 
K of G, the image G/K is nilpotent. Let M be a minimal characteristic subgroup of G. 

Suppose that M is soluble. Then M is an elementary abelian p-group for some p. It follows that G has a 
normal and hence characteristic Sylow p-subgroup S say, as G/M is nilpotent. By the Schur-Zassenhaus 
theorem, G is of the form S xi H, where H is a p'-group; note that H = G/S, so H is nilpotent. 
Furthermore, F{G/$(S)) = F(G)/<5>{S) < G/${S) by Corollary E3 so G/$(5) is not nilpotent; thus 
= 1. So S is elementary abelian, and log p (|5|) = d(S) < 5. 

Note that C S (H) = O p >{G)\ moreover, F(G) = SO p >(G) < G, so Oy(G) does not contain H. This 
ensures G/O p /(G) is non-nilpotent, so O p >{G) = 1. Thus H acts faithfully on S by conjugation. It follows 
that H is isomorphic to a nilpotent p'-subgroup of GL(5,p); hence \H\ < p( c_1 ) 5 /2 by Theorem 12. 4\ so 
|G| = l-H'HS'l < p cS /2. We have now proved all of the assertions for case (i). 

Now suppose that M is insoluble. Then M is a direct product of a set f2 of isomorphic copies of a 
non-abelian finite simple group Q. Let G act on Q by conjugation and let p and q be two distinct primes 
which divide the order of Q. Then the number of orbits of S p on is at most 5 by Lemma [2.81 moreover, 
the orbits all have the same size, say p m , since M acts trivially on VL and S p M is characteristic in G. 
Thus |r2| = xp m for some non-negative integers x and m such that x < 5; similarly \D,\ = x'q m for some 
x' and m! such that x 1 < 5. This produces an upper bound for \Q\ as follows: 

|0| =gcd(|fi|,|n|) <gcd(xp m ,x')gcd(xp m ,q rn ') =gcd(xp m ,x')gcd(x,q m ') <x'x<5 2 . 
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Let R = f] i N(j(Qi). Then G/R is isomorphic to a nilpotent subgroup of Sym(fi), so \G/R\ < 2 s by 
Theorem EE 

By Corollary 12 . 61 we have |Aut(Q)| < b x2 where b is an absolute constant. Since G/Cg(M) is insoluble and 
hence non-nilpotent, we also have C G (M) = 1, so that \R\ < |Aut(Q)| 52 . Hence |G| < (2b x2 ) &2 < (2b) s2x \ 
We have now proved all of the assertions for case (ii). □ 

An obstacle to improving the bound in case (ii) is illustrated by the following example. 

Example 1. (My thanks go to Robert Wilson for suggesting this example.) Let H = SL(2,g), where 
q = pP e , and adjoin the Frobenius automorphism / : x h- > x p of the defining field ¥ q to form the semidirect 
product G = H x (/). The order of / is p e , and a Sylow p-subgroup of G is generated by / together with 
the element s of H, where 




such that /x is a primitive element of ¥ q . There is also a cyclic subgroup of H of order (q 2 — 1); since 
\G\/(q 2 — 1) is a power of p, it follows that all Sylow r-subgroups of G are cyclic for r ^ p. 

Thus d p (G) = 2, and d r (G) = 1 for any prime r not equal to p. So the Sylow subgroups of G have a 
bounded number of generators, for any values of p and e. On the other hand, given a non-nilpotent image 
G/N of G, then A is a proper normal subgroup of SL(2, q), and hence \N\ < 2. In other words, every 
non-nilpotent image of G has order at least p e q(q 2 — l)/2 = pP e+e (p 2 P e — l)/2. 

The non-nilpotent images described in Theorem A will now be used to prove Theorem B and its application 
to profinite groups. 

Proof of Theorem B. Choose a sequence Gj of subgroups as follows: Go = G, and if Gi is not nilpotent, 
then Gj+i is a subgroup of Gi that is maximal subject to the conditions that Gj+i is characteristic in Gi 
and Gi/Gi+i is non-nilpotent. The sequence terminates with a nilpotent characteristic subgroup Gt for 
some t > 0. 

Let Ti = I] pe plog p \ {Gi n Sp)$(Sp)/${S p )\. Then r = a, and r { > r i+1 for all i. Suppose n = r i+1 for 
some % < t. Then (Gi n 5 , p )<I>(5p) = (G i+ i n S P )$(S P ) for all p G P, so Gi/Gi+i is nilpotent by Corollary 
12.31 contradicting the choice of Hence ro, . . . ,r f is a strictly decreasing sequence of non-negative 

integers, bounded above by a; thus t < a. 

Now $(G) > $(G t ) as G t is normal in G, so |G : $(G)| < \G t : *(G t )|. As G( is nilpotent, the quotient 
Gt/$(Gt) is abelian of square-free exponent, so |G : Gt| < X a ^ Gt ^; in turn, a(Gt) < |G : Gt|(cr — 1) + 1 by 
the Schreier index formula. Thus a bound for |G : 3>(G)| in terms of d and A will follow from a similar 
bound for the index of Gt- 

Suppose |G : Gi\ is bounded by a function of 5 and A for some integer i. Then |Gj : Gj + i| is bounded by a 
function of A(Gj) and <5(G,) by Theorem A; as A(G») < A and S(G{) < \G : Gi\5, it follows that |G : Gj + i| 
is bounded by a function of 5 and A. Hence |G : Gj| is bounded by a function of S and A for any fixed j, 
and thus |G : Gt| is bounded by a function of 5 and A, giving a bound for |G : <J?(G)| as required for (i). 

Now assume G is non-trivial and soluble. Suppose |G : Gj| < gi for some integer i. Then 5(Gi) < 
fidi ~ 9i + 1 by the Schreier index formula. It follows from Theorem A that the index |G : Gj+i | is at most 
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gi Xc(s gi - 9l +i) / 2 . Thus 

\G : G i+l \ < gi X c{Sn+1) /2 = \ cS ^g i /{2\<^) < = gi+1 . 

Thus \G : Gt\ is at most gt by induction, which is at most g a . Hence \G : ^(G)! is at most g cr X 9,T ^ CT ^ 1 ^ +1 , 
which is at most g (T \' 79 ' 7 as required for (ii). □ 

Proof of Corollary Let K be an open normal subgroup of G. The hypotheses ensure that 5{G/K) < d 
and \{G/K) < n; thus by Theorem B, \G/K : <&{G/K)\ < f(d,n) for some function /. Let N K be the lift 
of $>{G/K) to G, and let ./V be the intersection of the Nk as K ranges over all open normal subgroups. 
Then TV is closed in G; moreover, N is the inverse limit of finite nilpotent groups, while G/N is the inverse 
limit of groups of order at most f(d,n), so G/N itself has order at most f(d,n). Hence N is an open 
pro-(finite nilpotent) normal subgroup of G of index at most f(d,n). □ 



4 A bound on the number of non-abelian composition factors 

To obtain a bound on the number of non-abelian composition factors, with weaker hypotheses than 
required for Theorem B, we will make use of some more known results. Theorems 14.11 and 14.21 state some 
facts about finite simple groups that follow from the classification, while Theorem 14.41 is a result from the 
theory of arithmetic. 

Theorem 4.1 (strengthening of the Odd Order Theorem (|2j)). Let G be a non-abelian finite simple 
group. Then \G\ is divisible by at least one of 6 and 10. 

Theorem 4.2 (Schreier conjecture). Let G be a finite simple group. Then Out(G) is soluble. 

Definition 4.3. Given x € N, let s p {x) be the sum of the digits of the base-p expansion of x. 

Theorem 4.4 (Senge, Straus [9]). Let p and q be distinct primes and let x € N. Then x is bounded by a 
function of (p, q, s p (x), s q (x)). 

Proof of Theorem C. Let tt = {p, q} and let x = \fC n (G)\. We may assume that every non-trivial normal 
subgroup of G has a composition factor of order divisible by pq. This ensures that G acts faithfully on 
E n (G). Let S r be a Sylow r-subgroup of G where r is p or q. Then by Lemma [2~8l S p has at most d p (G) 
orbits on JC n (G); since each orbit has p-power order, this forces s p (x) < d p (G). Similarly, s q {x) < d q (G). 
It follows from Theorem 14.41 that x is bounded by a function of (p,q,d p (G),d q (G)). 

Consider the quotient G/E n (G); note that this is isomorphic to a subgroup of Out(E 7T (G)). Let N = 
f]{ N G{Q) I Q e ICn(G)}. Then \G/N\ < x\ ; also, N/E n (G) is soluble by TheoremH21 It follows that in 
some (and hence any) composition series for G, the number of factors of order divisible by pq is bounded 
by a function of x, and hence by a function of (p, q, d p (G), d q (G)). 

The final assertion now follows immediately from Theorem 14.11 □ 
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